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WHAT IS CLAIMED IS: 

l\ A method of buffer management and task scheduling for two-dimensional 
data transforming, comprising the steps of: 

(a) reading out old data in a block-by-block pattern and immediately writing in 
new data in a fine-by-line pattern using a first mapping scheme; and 

(b) reading out a following old data in a block-by-block pattern and immediately 
writing in a following new data in a line-by-line pattern using a second mapping 
scheme. \ 

2. The metnbd of claim 1, wherein an initialization step prior to step (a) is 
performed so as to set Vp a write logic address and a read logic address to zero. 

3. The method &f claim 2, wherein the write logic address is incremented by 1 
per write and the read logic address is incremented by 1 per read. 

4. The method of claim 1, wherein the data transforming is a two-dimensional 
Discrete Cosine Transform. \ 

5. The method of cham 1, wherein the first and second mapping scheme 
translate logical addresses to physical addresses. 

6. A method of buffer management and task scheduling for two-dimensional 
data transforming, which transforrnsUlata in a buffer sequentially by blocks, wherein a 
block comprises a specific size havmg plurality of row portions and a plurality of 
column portions, comprising the steps of: 

(a) reading out old data in a blocla-by-block pattern and immediately writing in 
new data in a line-by-line pattern in the bloqk using a first mapping scheme; 

(b) moving the block to transform another column portion; and 
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(cVreading out old data in a block-by-block pattern and immediately writing in 
new data in a line-by-line pattern in the block using a second mapping scheme. 

7. The method of claim 6, wherein an initialization step prior to step (a) is 
performed so aa to set up a write logic address and a read logic address to zero. 
5 8. The method of claim 7, wherein the initialization step comprises completely 

filling the block wVh data using the second mapping scheme. 

9. The method of claim 8 5 wherein the write logic address is incremented by 1 
per buffer write and tnfc read logic address is incremented by 1 per buffer read. 

10. The methodVof claim 6, wherein step (d) comprises moving the block to 
/ 0 transform another columnV>ortion. 

11. The method of cJaim 10, wherein step (a) to step (d) are repeated until the 
whole data in the buffer is transformed. 

12. The method of clain\6, wherein the data transforming is a two-dimensional 
... Discrete Cosine Transform. 

15 13. The method of claim 6, vfoierein the buffer is a pre-buffer. 

14. The method of claim 6, whVrein the buffer is a staging buffer. 

15. The method of claim 6, wherW the block has an 8x8 block size. 

16. The method of claim 6, whererp the data is an image comprising 512 pixels 
of columns and 8 lines of rows. 

20 17. The method of claim 16, wherein &ach pixel has a 9-bit pixel address which 

is separated to a 3-bit dot address, 3-bit block\address and a 3-bit sector address and 
wherein each line is a 3 -bit line address. 

18. The method of claim 6, wherein the^irst and second mapping scheme 
translate logical addresses to physical addresses. 
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19. The method of claim 18, wherein the physical address in the first mapping 
scheme is equivalent to {sector address, line address, block address, dot address}. 

20. Tha method of claim 18, wherein the physical address in the second 
mapping schemfe is equivalent to {sector address, block address, line address, dot 
address}. \ 

21. A method of buffer management and task scheduling for two-dimensional 
data transforming, which transforms data in a buffer sequentially by blocks, wherein a 
block comprises a specific size having plurality of row portions and a plurality of 
column portions, comprising the steps of: 

(a) initializing a wme logic address and a read logic address to zero; 

(b) reading out old data in a block-by-block pattern and immediately writing in 
new data in a line-by-line pattern in the block using a first mapping scheme, wherein the 
write logic address and the reacftlogic address is incremented by 1 ; 

(c) moving the block to transform another column portion; and 

(d) reading out old data inV block-by-block pattern and immediately writing in 
new data in a line-by-line pattern inUhe block using a second mapping scheme, wherein 
the write logic address and the read logic address is incremented by 1 . 

22. The method of claim 21, wherein the step (a) comprises completely filling 
the block with data using the second manning scheme and incrementing the write logic 
address by 1. \ 

23. The method of claim 21, wherem step (e) comprises moving the block to 
transform another column portion. \ 

24. The method of claim 23, wherein step (b) to step (e) are repeated until the 
whole data in the buffer is transformed. \ 
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25. Yhe method of claim 21, wherein the data transforming is a two-dimensional 
Discrete Cosime Transform. 

26. The method of claim 21, wherein the buffer is a pre-buffer. 

27. The method of claim 21, wherein the buffer is a staging buffer. 

28. The metnod of claim 21, wherein the block has an 8x8 block size. 

29. The method of claim 21, wherein the data is an image comprising 512 pixels 
of columns and 8 lines oWs. 

30. The method of cdaim 29, wherein each pixel has a 9-bit pixel address which 
is separated to a 3 -bit dot aodress, 3 -bit block address and a 3 -bit sector address and 
wherein each line is a 3-bit line Vddress. 

31. The method of claimyl, wherein the first and second mapping scheme 
translate logical addresses to physical addresses. 

32. The method of claim 31, Wherein the physical address in the first mapping 
scheme is equivalent to {sector address, line address, block address, dot address}. 

33. The method of claim 31, wherein the physical address in the second 
mapping scheme is equivalent to {sector \address, block address, line address, dot 
address}. \ 
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